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David Epstein's lucid writings, particularly those on automatic groups, had a 
strong influence on me when I was a graduate student. Since then, during 
many hours of enjoyable conversation, I have continued to benefit from his 
great insight into mathematics. It was therefore a great pleasure to speak at 
his birthday celebration and it is an equal pleasure to write an article for this 
volume. 



Introduction 

In this article I shall address the following general question: given a finitely 
generated group G that satisfies certain desirable properties, when can one 
embed G into a group which retains these desirable properties but does not 
have any non-trivial finite quotients? My interest in this question arises from 
a geometric problem that is the subject of Theorem C. 

Our discussion begins with a general embedding theorem which is similar to 
results that were proved in the wake of the landmark paper by Higman, Neu- 
mann and Neumann [11]. The novel element in the result presented here is that 
we control the geometry of the embedding. 
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Theorem A Let Q be a class of finitely generated groups. If Q is closed under 
the operation of isometric amalgamation along finitely generated free groups, 
then every G € Q can be quasi-isometrically embedded in a group G € Q that 
has no proper subgroups of finite index. 

The definition of isometric amalgamation is given in Section 1. There are var- 
ious interesting classes of groups that are closed under amalgamations along 
arbitrary finitely generated free groups, for example the class of all finitely 
presented groups, groups of type F n , and groups of a given (cohomological or 
geometric) dimension n > 2. The benefit of restricting the geometry of the 
amalgamation becomes apparent when the defining properties of Q are more 
geometric in nature. For example, the class of groups which satisfy a polynomial 
isoperimetric inequality is not closed under the operation of amalgamation along 
arbitrary finitely generated free groups (or indeed along quasi-isometrically em- 
bedded free groups), but it is closed under amalgamation along isometrically 
embedded subgroups (Corollary 4.2). 

A refinement of the proof of Theorem A yields: 

Theorem B Every hnitely presented group G can be embedded in a hnitely 
presented group G that has no non-trivial hnite quotients and whose Dehn 
function satishes: 

fg(n) < nf G (n). 

One can (simultaneously) arrange for the isodiametric function of G to be no 
greater than that of G. 

Theorem A does not apply directly to the class of groups that arise as funda- 
mental groups of compact non-positively curved spaces. 1 Nevertheless, using a 
more subtle argument based on the same blueprint of proof, in Section 3 we shall 
prove the following theorem. (We say that a covering Z — > Z is 'non-trivial' if 
Z is connected and Z — ► Z is not a homeomorphism.) 

Theorem C Every compact, connected, non-positively curved space X ad- 
mits an isometric embedding into a compact, connected, non-positively curved 
space X such that X has no non-trivial hnite-sheeted coverings. If X is a 
polyhedral complex of dimension n > 2, then one can arrange for X to be a 
complex of the same dimension. 



Throughout this article we use the term 'non-positive curvature' in the sense of 
A.D. Alexandrov [3]. 
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Any local isometry between compact non-positively curved spaces induces an 
injection on fundamental groups [3, II. 4], so in the notation of Theorem C we 
have ttiX <^-> tt\X . Since X has no non-trivial finite-sheeted coverings, tt\X 
has no proper subgroups of finite index. Thus Theorem C gives a solution to 
our general embedding problem for the class of groups that arise as fundamental 
groups of compact non-positively curved spaces. An extension of Theorem C 
yields the corresponding result for groups that act properly and cocompactly 
on CAT(O) spaces (3.6). 

The fundamental groups of the most classical examples of non-positively curved 
spaces, quotients of symmetric spaces of non-compact type, are residually fi- 
nite. In 1995 Dani Wise produced the first examples of compact non-positively 
curved spaces whose fundamental groups have no non-trivial finite quotients 
[21]. He also constructed semihyperbolic groups that are not virtually tori- 
son free, cf (3.7). Subsequently, Burger and Mozes [5] constructed compact 
non-positively curved 2-complexes whose fundamental groups are simple. Fun- 
damental groups of compact negatively curved spaces, on the other hand, are 
never simple [8], [16]. 

One might hope to prove an analogue of Theorem A in which the enveloping 
group G is simple. However the techniques described in this article are clearly 
inadequate in this regard. Indeed, finitely presented simple groups have solvable 
word problems and hence so do their finitely presented subgroups. Thus if one 
wishes to embed a given finitely presented group G into a finitely presented 
simple group, then one must make essential use of the fact that G has a solvable 
word problem. Higman conjectures that the solvability of the word problem is 
the only obstruction to the existence of such an embedding [10] (cf [4], [17]). 

This article is organized as follows. In Section 1 we describe some examples 
of groups that are not residually finite and define isometric amalgamation. In 
Section 2 we prove Theorem A. In Section 3 we discuss spaces of non-positive 
curvature and prove Theorem C. In Section 4 we examine the effect of iso- 
metric amalgamations on isoperimetric and isodiametric inequalities and prove 
Theorem B. 

This article grew out of a lecture which I gave at the conference on Geometric 
Group Theory at Canberra in July 1996. I would like to thank the organizers of 
that conference. I would particularly like to thank Chuck Miller for arranging 
my visit and for welcoming me so warmly. 
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1 Residual finiteness and isometric amalgamation 

A group G is said to be residually finite if for every non-trivial element g G G 
there is a finite group Q and an epimorphism <f>: G -» Q such that <p(g) / 1. 
As a first step towards producing groups with no finite quotients, we must 
gather a supply of groups that are not residually finite. The Hopf property 
provides a useful tool in this regard. A group H is said to be Hopfian if every 
epimorphism H -» H is an isomorphism — in other words, if N C H is normal 
and H/N ^ H then N = {!}. 

The following result was first proved by Malcev [14]. 

1.1 Proposition If a finitely generated group is residually finite then it is 
Hopfian. 

Proof Let G be a finitely generated group and suppose that there is an epi- 
morphism (/): G — > G with non-trivial kernel. We fix go € ker</> \ {1} and for 
every n > we choose g n G G such that (p n (g n ) = go- 
lf there were a finite group Q and a homomorphism p: G — > Q such that 
p(go) 7^ 1, then all of the maps (f) n := pcf) n would be distinct, because <p n {g n ) 7^ 1 
whereas 4> m (9n) = 1 if m > n. But there are only finitely many homomor- 
phisms from any finitely generated group to any finite group (because the images 
of the generators determine the map). □ 

1.2 Examples The following group was discovered by Baumslag and Solitar 
[6]: 

BS(2,3) = <a,i | t- l a 2 t = a 3 }. 

The map o ^ a 2 ,t h f is onto: a is in the image because a = a 3 a~ 2 = 
{t~ 1 a 2 f)a~ 2 . However this map is not an isomorphism: [a,t _1 at] is a non- 
trivial element of the kernel. Meier [15] noticed that the salient features of this 
example are present in many other HNN extensions of abelian groups. Some of 
these groups were later studied by Wise [19], among them 

T(n) = (a,b,t a ,t b | [a,b] = 1, t" 1 ^. = (ab) n , t~ l bt b = (ab) n ), 

which is the fundamental group of a compact non-positively curved 2-complex 
(see (3.1)). If n > 2 then certain non-trivial commutators, for example go = 
[t a (ab)t~ 1 , b] , lie in the kernel of the epimorphism T(n) -» Tin) given by a i— > 
a n , b i— > b n , t a i— > i a , if, i— > t& . The proof of (1.1) shows that go has trivial image 
in every finite quotient of T(n) . 
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1.3 Definition of Isometric Amalgamation Let H C G be a pair of 
groups with fixed finite generating sets. If, in the corresponding word metrics, 
da(h,h') = dn{h,h') for all h,h' G H, then we say that H is isometrically 
embedded in G. 

Consider a finite graph of groups (in the sense of Serre [18]). If one can choose 
finite generating sets for the vertex groups Gi and the edge groups Hij such 
that the inclusions of the edge groups are all isometric embeddings, then we 
say that the fundamental group T of the graph of groups is obtained by an 
isometric amalgamation of the Gi along the H i; j or, more briefly, T is an 
isometric amalgam of the Gi . 

Note that, with respect to the natural choice of generators, all of the vertex 
and edge groups are isometrically embedded in the amalgam. Note also that, 
even in the basic cases of HNN extensions and amalgamated free products, the 
above definition is more stringent than simply requiring that for each i,j there 
exist choices of generators (depending on with respect to which Hij <^-» Gi 
is an isometric embedding. 

Free products of finitely generated groups are (trivial) examples of isometric 
amalgams. One can also obtain both GxZ and G * Z from G by isometric 
amalgamations: each is the fundamental group of a graph of groups with one 
vertex group G and one edge group; to obtain GxZ one takes G as edge group 
and uses the identity map as the inclusions; to obtain G * Z one takes the edge 
group to be trivial. 

1.4 Lemma Let Q he as in Theorem A and let T(n) be as in (1.2). If G G Q 
then G * T(n) G Q. 

Proof Fix a finite generating set S for G. As above G * Z G Q ; let a be a 
generator of the Z free factor. The cyclic subgroup generated by a is isomet- 
rically embedded with respect to the generating system S U {a}. We add a 
further stable letter b that commutes with o , thus obtaining G * I? G Q . 

With respect to S U {a, b, (ab) n } , the cyclic subgroups generated by a,b and 
(ab) n are all isometrically embedded. Thus G * T(n) can be obtained from 
G * Z 2 by an isometric amalgamation: the underlying graph of groups has one 
vertex group, G * I? , there are two edges in the graph and both edge groups 
are cyclic; the homomorphism at one end of each edge sends the generator to 
(ab) n , and the maps at the other ends are onto (a) and (b) respectively. □ 
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2 The proof of Theorem A 

In order to clarify the exposition, we shall first prove a simplified version of 
Theorem A in which we do not examine the geometry of the amalgamations 
involved. 

2.1 Lemma Let Q be a class of groups that is closed under the operation 
of amalgamation along finitely generated free groups. If G G Q is finitely 
generated, then it can be embedded in a finitely generated group G G Q that 
has no proper subgroups of finite index. 

Proof The following proof is chosen with Theorem A in mind (shorter proofs 
exist). A similar construction was used in [21]. 

Step Replacing G by Go = G * T(n) if necessary, we may assume that G 
contains an element of infinite order <?q G G whose image in every finite quotient 
of Go is trivial (see (1.2)). Let {b\,...,b n } be a generating set for Go- We 
replace Go by G\ = Go*Z, and take as generators A' := {t, bit, . . . , b n t}, where 
t generates the free factor Z. We relabel the generators A' = {cio, ... ,a n }. 

Step 1 We take an HNN extension of G\ with n stable letters: 

Ei = (Gi,s , ... ,s n | s^aiSi = gl\ i = 0,..., n). 

where the pi are any non-zero integers. Now, since each en is conjugate to a 
power of go in E\ , the only generators of E\ that can survive in any finite 
quotient are the s, . However, since there is an obvious retraction of Ei onto 
the free subgroup generated by the Sj, the group Ei still has plenty of finite 
quotients. 

Step 2 We repeat the extension process, this time introducing stable letters 
Ti to make the generators s, conjugate to go : 

E 2 = (Ei,T ,...,T n I T~ l SiTi = go, i = 0,...,n). 

Step 3 Add a single stable letter a that conjugates the free subgroup of E 2 
generated by the Sj to the free subgroup of E 2 generated by the r, : 

E3 = {E 2 ,cr I a~ 1 s i a = n, i = 0,...,n). 

At this stage we have a group in which all of the generators except a are 
conjugate to go- In particular, every finite quotient of E 3 is cyclic. 
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Step 4 Because no power of ao lies in either of the subgroups of E2 generated 
by the S{ or the Tj , the normal form theorem for HNN extensions implies that 
{ao, a} freely generates a free subgroup of E 3 . 

We define G to be an amalgamated free product of two copies of E 3 , 

G = E 3 *p E 3 , 

where F = F(x,y) is a free group of rank two; the inclusion into E 3 is x 1— > ao 
and y \— > a, and the inclusion into E 3 is x 1— ► a and j/ n So. All of the 
generators of G are conjugate to a power of either j/q or 50, and therefore 
cannot survive in any finite quotient. In other words, G has no finite quotients. 

□ 

The following lemma enables us to gauge the geometry of the embeddings in 
the preceding construction. 

2.2 Lemma Let G be a group with finite generating set A, where no a € A 
represents 1 € G. 

(1) In any HNN extension of G with finitely many stable letters sq, . . . ,s n , 
the free subgroup generated by S = {s , . . . , s n } is isometrically embed- 
ded with respect to AL) S . If (a) C G is isometrically embedded and has 
trivial intersection with the amalgamated subgroups of Si then gp{a, S{} 
is isometrically embedded in the HNN extension. 

(2) If H C G is isometrically embedded with respect to A, then H is also 
isometrically embedded in any isometric amalgamation involving G as a 
vertex group (provided the amalgamation is isometric with respect to the 
same generating set A ). 

(3) Let g € G \ {1} . The cyclic subgroups of G* {t} generated by t, by [g, t] , 
and by each (at) with a £ A, are all isometrically embedded with respect 
to the choice of generators A* = {at, \g,t],t \ a € A} . 

Proof (1) and (2) follow from the normal form theorem for graphs of groups 
[18]. 

The normal form theorem for free products tells us that if we write [g, t] n as 
a word in the generators A U {t} , then that word must contain at least 2n 
occurences of i^ 1 . Each of the elements of A* contains at most two occurences 
of t^ 1 , therefore d.A*(l, [g, t] n ) = n. 

If a word over A U {t} equals (at) n in G * (t) , then its exponent sum in t must 
be n. Therefore, since each of the generators in A* has t-exponent sum 1 or 
0, we have d^* (1, {at) n ) = n. □ 
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2.3 The Proof of Theorem A We follow the proof of (2.1). What we must 
ensure is that at each stage the embedding which we described can be performed 
by means of an isometric amalgamation. 

First we choose a finite generating set A for Go = G*T(n) so that G ^ Go is 
an isometric embedding, and we fix an element g G Go whose image is trivial 
in every finite quotient of Go- Then as generators for G\ = Go * (t) we take 
A* := {at, [g,t],t \ a G .4}. Note the difference with (2.1) — we have included 
[g, t] . Define g = [g, t] . 

Lemma 2.2(3) assures us that the amalgamations carried out in Step 1 of the 
proof of (2.1) are along isometrically embedded subgroups provided that we take 
all pi = 1. And parts (1) and (2) of Lemma 2.2 imply that the amalgamations 
carried out in Steps 2, 3 and 4 of (2.1) are also along isometrically embedded 
subgroups. Thus we obtain the desired group G G Q that has no finite quotients. 

We have the inclusions G C Go C G\ C G. The third inclusion was constructed 
to be an isometric embedding. The first and second inclusions are obviously 
isometric embeddings with respect to natural choices of generators. But it does 
not follow that G ^ G is an isometric embedding, because at the end of Step 
of the proof we switched from the obvious set of generators for G\ to a less 
natural set that was suited to our purpose. On the other hand, for any finitely 
generated group H , the identity map between the metric spaces obtained by 
endowing H with different word metrics is bi-Lipschitz. Thus, G C Go is a 
quasi-isometric embedding (with respect to any choice of word metrics). □ 

For future reference we note: 

2.4 Lemma The cyclic subgroups generated by all of the stable letters intro- 
duced in the above construction are isometrically embedded in G . 

3 The non-positively curved case 

The proof that we shall give of Theorem C is entirely self-contained except 
that we do not prove the basic facts about non-positively curved spaces that 
are listed (3.2). One could shorten the proof of Theorem C considerably by 
using the complexes constructed in [21] or [5] in place of Lemmas 3.3 and 3.5. 
However those constructions are rather complicated, so we feel that there is 
benefit in presenting a more direct account. 

The example given in (4.3(2)) shows that the class of groups which act properly 
and cocompactly on spaces of non-positive curvature does not satisfy the con- 
ditions of Theorem A. Nevertheless, with appropriate attention to detail, one 
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can use the blueprint of our proof of Theorem A to prove Theorem C, and this 
is what we shall do. First we need to know that there exists a compact non- 
positively curved 2-complex whose fundamental group is not residually finite. 

3.1 Wise's Examples [19] Let 

T(n) = (a,b,t a ,t b | [a, b] = 1, t^ata = (ab) n , t^bt b = (ab) n ). 

In Section 1 we saw that if n > 2 then this group is not Hopfian and therefore 
not residually finite. T(n) is the fundamental group of the non-positively curved 
2-complex X(n) that one constructs as follows: take the (skew) torus formed 
by identifying opposite sides of a rhombus with sides of length n and small 
diagonal of length 1; the loops formed by the images of the sides of the rhombus 
are labelled a and b respectively; to this torus attach two tubes S x [0, 1] , where 
S is a circle of length n ; one end of the first tube is attached to the loop labelled 
a and one end of the second tube is attached to the loop labelled b; in each 
case the other end of the tube wraps n times around the image of the small 
diagonal of the rhombus. 

Any complex obtained by attaching tubes along local geodesies in the above 
manner is non-positively curved in the natural length metric (see [3, 11.11]). We 
shall need the following additional facts concerning metric spaces of non-positive 
curvature; see [3] for details. 

3.2 Proposition Let X be a compact, connected, geodesic space of non- 
positive curvature. Fix x £ X . 

(1) Each homotopy class in tt 1 (X,x) contains a unique shortest loop based 
at x . This based loop is the unique local geodesic in the given homotopy 
class. 

(2) Each conjugacy class in m(X,x) is represented by a closed geodesic in 
X (ie a locally isometric embedding of a circle). In other words, every 
loop in X is freely homotopic to a closed geodesic (which need not pass 
through x). If two closed geodesies are freely homotopic then they have 
the same length. 

(3) tti(X,x) is torsion-free. 

(4) Metric graphs are non-positively curved. 

(5) The induced path metric on the 1-point union of two non-positively curved 
spaces is again non-positively curved. 

(6) If X is a compact non-positively curved space, Z is a compact length 
space and Z — ► X are locally isometric embeddings, then, when 
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endowed with the induced path metric, the quotient of X U (Z x [0, L]) 
by the equivalence relation generated by ii(z) ~ (z,0) and i2(z) ~ (z,L) 
is non-positively curved. Moreover, if L is greater than the diameter of 
X , then X is isometrically embedded in the quotient. 

A particular case of (6) that we shall need is where X is the disjoint union 
of spaces Xi and X 2 , and Z is a circle. In this case the quotient is obtained 
by joining Xi to X 2 with a cylinder whose ends are attached along closed 
geodesies. 

3.3 Lemma There exists a compact, connected, non-positively curved 2- 
complex K with basepoint Xq G K such that: 

(1) there is an element go £ -ki(K,xq) whose image in every finite quotient 
of iri(K,x ) is trivial; 

(2) tti(K,xo) is generated by a finite set of elements each of which is repre- 
sented by a closed geodesic that passes through x and has integer length; 

(3) go is represented by a closed geodesic of length 1 that passes through xo . 

Proof Let X be a compact, connected, 2-complex of non-positive curvature 
and let go G ttiX be a non-trivial element whose image in every finite quotient 
of -K\X is trivial (the spaces X(n) of (3.1) give such examples). We choose a 
point xo on a closed geodesic that represents the conjugacy class of go . Suppose 
that 7Ti(X, xo) is generated by {pi, . . . ,b n }, let Pi be the shortest loop based 
at xo in the homotopy class 6, , and let U be the length of Pi . Let lo be the 
length of the closed geodesic representing g ■ Replacing g by a proper power 
if necessary, we may assume that Zo > h for i = 1, . . . , n . 

Consider the following metric graph A: there are (n + 1) vertices {i>o, . . . ,v n } 
and 2n edges {ei,£i, . . . ,e n ,e n }; the edge connects vo to Vi and has length 
(lo — h)/2; the edge is a loop of length l based at Vi . We obtain the desired 
complex K by gluing A to X, identifying vo with xo, and then scaling the 
metric by a factor of lo so that the closed geodesic representing g € ^i(K,xq) 
has length 1. 

Let ji £ tti(K, x ) be the element given by the geodesic q that traverses e^, 
crosses £, , and then returns along , that where the overline de- 

notes reversed orientation. Note that 7ri(.fr, xo) is the free product of tti(X, xo) 
and the free group generated by {71, . . . ,7„}. As generating set for tti(K, xo) 
we choose {b^i, b^f \ i = 1, . . . ,n}. 

According to parts (4) and (5) of the preceding proposition, K has non-positive 
curvature. Moreover, the concatenation of any non-trivial locally geodesic loop 
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in X , based at xq, and any non-trivial locally geodesic loop in A based at vo 
is a closed geodesic in K . Thus /3jCj and /3jej£?ej are closed geodesies in K; 
the former has length 2 and the latter has length 3; the former represents b^i 
and the latter represents b^f . □ 



3.4 The proof of Theorem C Given a compact, connected, non-positively 
curved space X we must isometrically embed it in a compact, connected, non- 
positively curved space X whose fundamental group has no non-trivial finite 
quotients. Moreover the embedding must be such that if X is a complex of 
dimension at most n > 2 then so is X . We give two constructions, the first in 
outline and the second in detail. 

First Proof We form the 1-point union of X with one of the complexes X(n) 
described in (3.1) thus ensuring that some element g$ of the fundamental group 
has trivial image in every finite quotient. We then apply the construction of 
(3.3), gluing a metric graph to our space to obtain a space X' whose funda- 
mental group is generated by elements represented by closed geodesies that 
pass through a basepoint on a closed geodesic representing go . To complete the 
proof one follows the argument of Lemma 3.5 with X' in place of K (taking the 
cylinders attached to be sufficiently long so that X is isometrically embedded 
in the resulting space, 3.2(6)). 

Second Proof Choose a finite set of generators for tt\X , and let ci, . . . ,cjv 
be closed geodesies in X representing the conjugacy classes of these elements. 
Lemma 3.5 gives a compact non-positively curved 2-complex K4 whose funda- 
mental group has no finite quotients; fix a closed geodesic cq in K^. Take N 
copies of K 4 and scale the metric on the i-th copy so that the length of cq in 
the scaled metric is equal to the length i(c,) of q. Then glue the N copies 
of K4 to X using cylinders Si x [0,L] where Si is a circle of length £(cj); the 
ends of Si x [0, L] are attached by arc length parametrizations of cq and q 
respectively. Call the resulting space X . 

Part (6) of (3.2) assures us that X is non-positively curved, and if the length 
L of the gluing tubes is sufficiently large then the natural embedding X X 
will be an isometry. 

It remains to construct K4 . 

3.5 Lemma There exists a compact non-positively curved 2-complex K4 
whose fundamental group has no finite quotients. 
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Proof Let K be as in (3.3). We mimic the argument of (2.1), with tt\(K, xq) 
in the role of G\ . At each stage we shall state what the fundamental group of 
the complex being constructed is; in each case this is a simple application of 
the Seifert-van Kampen theorem. 

Let Co be the closed geodesic of length 1 representing g . Let {ao, . . . , a n } be 
the generators given by 3.3(2), let ccj be the closed geodesic through xq that 
represents cij, and suppose that on has length pi. For each i, we glue to K a 
cylinder S Pi x [0, 1] , where S Pi is a circle of length pi , with basepoint Vi ; one 
end of the cylinder is attached to a, while the other end wraps pi -times around 
Co, and Vi x {0, 1} is attached to xq. Let K\ be the resulting complex. By the 
Seifert-van Kampen theorem, -k\{K\,xq) = E\ , in the notation of (2.1). Part 
(6) of (3.2) implies that K\ is non-positively curved. 

The images in K 1 of the paths Vi x [0, 1] give an isometric embedding into K\ 
of the metric graph Y that has one vertex and n edges of length 1; call the 
corresponding free subgroup F\ C E\ (it is the subgroup generated by the Sj 
in (2.1)). 

Step 2 of (2.1) is achieved by attaching n cylinders of unit circumference Si x 
[0, 1] to K\ , the ends of the i-th cylinder being attached to Co and to the 
image of Vi x [0, 1] . The resulting complex K 2 has tti(K 2 , xo) = E 2 ■ As in the 
previous step, the free subgroup F 2 C E 2 generated by the basic loops that run 
along the new cylinders is the 7Ti -image of an isometric embedding Y — ► K 2 . 
(This F 2 is the subgroup generated by the Tj in (2.1).) 

To achieve Step 3 of (2.1), we now glue Y x [0, L] to K 2 by attaching the ends 
according to the isometric embeddings that realize the embeddings F\,F 2 C 
-ki{K 2 ,xq) . This gives us a compact non-positively curved complex K 3 with 
fundamental group E 3 (in the notation of (2.1)). Let v be the vertex of Y, 
observe that v x {0, L} is attached to x$ G K3, and let a £ i^\{K%^xq) be the 
homotopy class of the loop [0, L] — > K 3 given by 1 1— > (v,t). 

We left open the choice of L, the length of the mapping cylinder in Step 3, we 
now specify that it should be po , the length of the geodesic representing the 
generator ao- An important point to observe is that the angle at xq between 
the image of v x [0,L] and any path in K\ C K% is it. Thus the free subgroup 
gp{a ,(j} is the 7Ti -image in tti(K 3 ,xo) of an isometry from the metric graph 
Z with one vertex (sent to xq) and two edges of length L = p . In fact, we 
have two such isometries Z — > K 3 , corresponding to the free choice we have of 
which edge of Z to send to the image of v x [0, L] . We use these two maps to 
realize Step 4 of the construction on (2.1): we apply part (6) of (3.2) with X 
equal to the disjoint union of two copies of K3 and with the two maps Z — > K s 
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employed as the local isometries ii,i2, the image of one of the maps being in 
each component of X . The resulting space is the desired complex K4 . □ 

By gluing non-positively curved orbi-spaces (in the sense of Haefhger [9]), or 
by performing equivariant gluing, one can extend Theorem C to include groups 
with torsion. We refer the reader to [3, 11.11] for the technical tools that make 
this adaptation straightforward. 

3.6 Theorem If a group G acts properly and cocornpactly by isometries on a 
CAT(0) space Y then one can embed G in a group G that acts properly and 
cocornpactly by isometries on a CAT(0) space Y and has no proper subgroups 
of finite index. If Y is a polyhedral complex of dimension n > 2 then so is Y . 

Since the group G need not be torsion-free, (3.6) shows in particular that there 
exist compact non-positively curved orbihedra, with finite local groups, that are 
not finitely covered by any polyhedron (where 'covered' refers to covering in the 
sense of orbispaces and 'polyhedron' means an orbihedron whose local groups 
are trivial). We close our discussion of non-positively curved spaces with an 
explicit example to illustrate this point. The first examples of this type were 
discovered by my student Wise [20], and the following example is essentially 
contained in his work. 

3.7 A semihyperbolic group that is not virtually torison-free 

In the hyperbolic plane M 2 we consider a regular quadrilateral Q with vertex 
angles 7r/4. Let a and (3 be hyperbolic translations that identify the opposite 
sides of Q. Then Q is a fundamental domain for the action of G = gp{a,/3}; 
the commutator [a, f3] acts as a rotation through ir at one vertex of Q , and 
away from the orbit of this vertex the action of G is free. Thus the quotient 
orbifold V = H 2 /G is a torus with one singular point, and at that singular 
point the local group is Z2 . 

Let X(n) and T(n) be as in (3.1) and fix a closed geodesic c in the homotopy 
class of a non-trivial element </o in the kernel of a self-surjection T(n) -» T(n) . 
We scale the metric on X{n) so that this geodesic has length I = \a\ = \@\. 
Then we take a copy of X(n) and consider the orbispace V obtained by gluing 
it to V using a tube Si x [0, 1] one end of which is glued to c and the other 
end of which is glued to the image in V of the axis of a . 

V inherits the structure as a (non-positively curved) orbihedron in which the 
only singular point is the original one; at this singular point the local structure 
is as it was in V. The fundamental group G of V is G *z T(n), where the 
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amalgamation identifies go € T(n) with a £ G. Now, go has trivial image 
in every finite quotient of T(n), therefore [a,f3] = [go, ft] has trivial image in 
every finite quotient of G. It follows that [a,/3], which has order two, lies in 
every subgroup of G that has finite index. 

In the case n = 2, the group G has the following presentation: 

(a, b,s,t,a,(3 \ a = [s~ 1 (ab)s, b], [a, b] = [a, [3] 2 = 1, t~ l bt = s _1 as = (ab) 2 ). 

4 Isoperimetric inequalities 

Isoperimetric inequalities for finitely presented groups G = (A\ 7Z) measure the 
complexity of the word problem. If a word w in the free group F(A) represents 
the identity in G, then there is an equality 

N 

i=i 

in F(A), where £ 1Z . Isoperimetric inequalities give upper bounds on the 
integer iV in a minimal such expression. The bounds are given as a function 
of the length of w, and the function Jq: N — > N giving the optimal bound is 
called the Dehn function of the presentation. If there is a constant K > such 
that the functions g, h: N — ► N satisfy g(n) < K h(Kn) + Kn, then one writes 
g <h. It is not difficult to show (see [1] for example) that the Dehn functions 
of different finite presentations of a fixed group are ~ equivalent, where f — g 
means that / -< g and g < f . 

As an alternative measure of complexity for the word problem, instead of trying 
to bound the integer N in the above equality one might seek to bound the 
length of the conjugating elements Xj. In this case the function giving the 
optimal bound is called the isodiametric function of the group, which we write 
<&G(n). Again, this function is ~ independent of the chosen presentation (see 
[7])- 

We refer the reader to [7] for more information and references concerning Dehn 
functions and isodiametric functions and their (useful) interpretation in terms 
of the geometry of van Kampen diagrams. 

4.1 Proposition If G is an isometric amalgam of a finite collection {Gi \ 
i £ 1} of finitely presented groups, then the Dehn function foin) of G is 
<n 2 +n maxi f Gi (n) . 
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Proof A diagrammatic version of the proof is given in (4.3(3)), here we present 
a more algebraic proof. 

By definition, G is the fundamental group of a finite graph of groups. For the 
sake of notational convenience we shall assume that there are no loops in the 
graph of groups under consideration. The proof in the general case is entirely 
similar but notationally cumbersome. 

Thus we have a finite tree with vertex set I and a set of edges £ C I x I. 
At the vertex indexed i the vertex group is Gi . Let Hij be the edge group 
associated to £ £ ■ By definition, (1.3), there are finite generating sets Ai 
for the Gi and subsets Bij C Ai with specified bijections faj: Bij — > Bj^ for 
each E £; the set Bij generates Hij, each of the inclusions Hij <^-> Gi is 
isometric with respect to these choices of generators, and fcj = <f>~l . 

We fix finite presentations (Ai \ IZi) for the Gi. Then, 

G = (A\TZ, ^ j (b) = b,ybeB iJ ), 

where A = \J i Ai, 1Z = \J i TZi , and runs over £ 

Let W be a word in the generators A. Suppose that W is identically equal 
to a product u\...u m , where each Uk is a word over one of the alphabets 
Ai(k) and each Ai(k) 7^ *4»(fc+i) ■ Under these circumstances W is said to 
have alternating length m. The normal form theorem for amalgamated free 
products [13] (or more generally graph products [18]) ensures that this notion 
of length is well-defined. It also tells us that if W = 1 in G then at least one 
of the subwords Uk is equal in G^k) to a word to in the generators Bi(k),i(k±i) ■ 
Because fli(fc),j(fc±i) is isometrically embedded in Gi^, we can replace Uk by 
uj without increasing the length of W . This can be done at the cost of applying 
at most /G i(fc) (2|«fe|) relations. We apply \u>\ relations to replace each letter b 
of lo with <f>i(k),i(k±i)(b) ■ Then, without applying any more relations, we group 
uj together with the neighbouring word Uk±i ■ The net effect of this operation 
is to reduce the alternating length of W without increasing its actual length. 
By repeating this operation fewer than \W\ times we can replace W by a word 
W with \W'\ < \W\ that involves letters from only one of the alphabets Ai- 
Since W represents the identity in Gi , we can then reduce W to the empty 
word by applying at most ibid^'l) relators from TZ^. 

The total number of relators applied in the reduction of W to W is fewer than 
m\W\ + m maxi fci(\W\), where m is the alternating length of W. Therefore 
the total number of relators that we had to apply in reducing W to the empty 
word was less than \W\ 2 + \W\ max^ /Gi(|W|)- □ 
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4.2 Corollary The class of groups that satisfy a polynomial isoperimetric in- 
equality is closed under the formation of isometric amalgamations along hnitely 
generated subgroups. 

4.3 Remarks 

(1) If instead of considering isometric amalgamations we considered the fun- 
damental groups of graphs of groups in which the edge groups were only quasi- 
isometrically embedded, then the above proof would break down at the point 
where we noted that \W'\ < \W\. In fact Proposition 4.1 would be false under 
this weaker hypothesis: consider the Baumslag-Solitar groups for example. 

(2) Let D be the direct product of the free group on {a, b} and the free 
group on {c,d}. Let L = gp{ac, be}. For a suitable choice of generators, L 
is isometrically embedded in D. It is shown in [2] and [3] that D *l D has 
a cubic Dehn function, whereas D has a quadratic Dehn function. Thus, in 
general, isometric amalgamations may increase the polynomial degree of Dehn 
functions. 

(3) The proof of (4.1) can be recast as an induction argument in which one 
proves that the area of a minimal van Kampen diagram for W is 

m(maxi /g 4 (\W\) + \W\), where m is the alternating length of W. This admits 
a simple geometric proof which we shall now sketch. 

Draw a circle labelled by W , divide it into m subarcs according to the decom- 
position of W as an alternating word. Maintaining the notation established 
in the proof of (4.1), we draw a chord in the disc connecting the endpoints 
of the circular arc labelled by Uk ■ We label the chord by a geodesic word 
oj € j(fc±i) that is equal to Uk in G. We fill the subdisc with boundary 
labelled UkOJ~ x using a minimal-area van Kampen diagram over the given pre- 
sentation of Gj(fc) . We then attach to the chord labelled uj faces corresponding 
to relators of the type (f>i(k),i(k±i)(b)', the effect of this is to replace to by the 
corresponding word in the generators £>i(fc±i),i(fc) • By induction, we may fill 
the remaining subdisc with a van Kampen diagram of area no greater than 
(m — l)(maxi fGi(\W\) + \W\). We may choose Uk so that 2\uk\ < \W\, and 
hence \uk \ + |a>| < \W\. Therefore the area of the whole diagram is no greater 
than m (max^ /Gi(|W|) + | W|) , completing the induction. 

A simple induction on alternating length, in the manner of (4.3(3)), allows one 
to show that (with respect to the finite presentations considered in (4.1)) every 
null-homotopic word W of alternating length m bounds a van Kampen diagram 
in which every vertex can be joined to the basepoint of the diagram by a path 
in the 1-skeleton that has length at most \W\ + maxj $c i (| W|) . Thus: 
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4.4 Proposition If G is an isometric amalgam of a finite collection {Gi \ i £ 
/} of finitely presented groups, then the isodiametric function $g("-) of G is 
^ max; $ Gi (n) . 

4.5 The Proof of Theorem B Given an infinite finitely presented group 
G, we replace it by G * Z. This does not change the Dehn function or the 
isodiametric function of G but it allows us to assume that G is generated by a 
finite set of elements {a;, . . . , a r } such that each (cij) is isometrically embedded 
in G (see 2.2(3)). 

The fundamental group S of any of the spaces X yielded by Theorem C will 
satisfy a quadratic isoperimetric inequality and a linear isodiametric inequality 
[3, III]. At the level of ir\ , the proof of Theorem C was exactly parallel to that of 
(2.1), so Lemma 2.4 implies that S contains an isometrically embedded infinite 
cyclic subgroup (s) . 

The group G whose existence is asserted in Theorem B is obtained by taking 
an amalgamated free product of G and m copies of S : the cyclic subgroup (s) 
in the i-th copy of S is identified with (a,) C G. In other words, G is the 
fundamental group of a tree of groups in which there is one vertex of valence 
m, with vertex group G, and m vertices of valence 1, each with vertex group 
S ; each edge group is infinite cyclic and the generator of the i-th edge group 
is mapped to s £ S and Oj G G. 

Proposition 4.1 tells us that the Dehn function of G is ^ nfc(n), and Propo- 
sition 4.4 tells us that the isodiametric function of G is no worse than that of 
G. □ 
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